Sensitivity analysis of the Lanczos reduction
نویسندگان
چکیده
For a given real n n matrix A and initial vectors v 1 and w 1 , we examine the sensitivity of the tridiagonal matrix T and the biorthogonal sets of vectors of the Lanczos reduction to small changes in A, v 1 and w 1. We also consider the sensitivity of the developing Krylov subspaces.
منابع مشابه
Adaptive Rational Interpolation: Arnoldi and Lanczos-like Equations
The Arnoldi and Lanczos algorithms, which belong to the class of Krylov subspace methods, are increasingly used for model reduction of large scale systems. The standard versions of the algorithms tend to create reduced order models that poorly approximate low frequency dynamics. Rational Arnoldi and Lanczos algorithms produce reduced models that approximate dynamics at various frequencies. This...
متن کاملThe Lanczos Method for Parameterized Symmetric Linear Systems with Multiple Right-Hand Sides
The solution of linear systems with a parameter is an important problem in engineering applications, including structural dynamics, acoustics, and electronic circuit simulations, and in related model order reduction methods such as Padé via Lanczos. In this paper, we present a Lanczos-based method for solving parameterized symmetric linear systems with multiple right-hand sides. We show that fo...
متن کاملError analysis of the s-step Lanczos method in finite precision
The s-step Lanczos method is an attractive alternative to the classical Lanczos method as it enables an O(s) reduction in data movement over a fixed number of iterations. This can significantly improve performance on modern computers. In order for s-step methods to be widely adopted, it is important to better understand their error properties. Although the s-step Lanczos method is equivalent to...
متن کاملSensitivity and Perturbation analysis of Polynomial Eigenvalue problem
The conference dinner will take place in Café Campus behind the Mathematics Building on the campus of TU Berlin. We discuss a general framework for sensitivity and perturbation analysis of polynomial eigen-value problem. More specifically, we discuss first order variations of simple eigenvalues of matrix polynomials, determine the gradients and present a general definition of condition number o...
متن کاملAsymptotic Waveform Evaluation via a Lanczos Method
In this paper we show that the two-sided Lanczos procedure combined with implicit restarts, offers significant advantages over Pad6 approximations used typically for model reduction in circuit simulation. Keywords-Dynamical systems, Model reduction, Numerical methods, Pad6 approximation, Lanczos algorithm.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 6 شماره
صفحات -
تاریخ انتشار 1999